#include <iostream>
#include "QuickSort.hpp"


//void CheckPartSort(std::vector<int>& nums, int k) {
//	PartSort(nums, 0, nums.size() - 1, k);
//	int l = 1, r = nums.size() - 2;
//	while (l < r && nums[l] < k) {
//		++l;
//	}
//	while (l < r && nums[r] >= k) {
//		--r;
//	}
//	std::cout << (l >= r) << std::endl;
//}
void TestQuickSort() {
	std::vector<int> nums = { 3, 6, 8, 10, 1, 2, 1 }; 
	int n = 10;
	//srand(time(nullptr));
	//std::vector<int> nums;
	//for (int i = 0; i < n; ++i) {
	//	nums.push_back(rand());
	//}
	//QuickSort(nums, 0, nums.size() - 1);
	PartSort(nums, 0, nums.size() - 1, 0);
	for (auto num : nums) {
		std::cout << num << " ";
	}
}

int main() {
	TestQuickSort();
	return 0;
}